/**
 * （1）应该将元素访问次数较多的元素放到考前的位置，使用顺序查找方式
 * 平均查找长度位0.35*1+0.35*2+0.15*3+0.15*4=2.1    
 * (2)若用链式存储s，可以将元素放到一个二叉树中，参照哈夫曼树的形式
 * 且让树的高度尽量小
 * 
 * 树的结构为：
 *   0.35-0.35
 *       -0.15-0.15
 * 
 * 此时的查找长度为
 * 0.35*1+0.35*2+0.15*2+0.15*3=1.8
 */
